Mixing Shifts of Finite Type with Non-Elementary Surjective Dimension Representations

نویسنده

  • Nicholas Long
چکیده

The dimension representation has been a useful tool in studying the mysterious automorphism group of a shift of finite type, the classification of shifts of finite type, and surrounding problems. However, there has been little progress in understanding the image of the dimension representation. We discuss the importance of understanding the image of the dimension representation and discuss the candidate range for the fundamental case of mixing shifts of finite type. We present the first class of examples of mixing shifts of finite type for which the dimension representation is surjective necessarily using non-elementary conjugacies. 1 Statement of Results The group of automorphisms of a shift of finite type (X ,σX), denoted Aut(σX), has been a vital tool in attempts to classify shifts of finite type, but in general, Aut(σX) is large and mysterious. For example, the automorphism group of the (2-sided) 2-shift is countably infinite, is residually finite, is not finitely generated, and contains a copy of many groups including every finite group, the free group on infinitely many generators, but not any group with unsolvable word problem [2]. The dimension group of a shift of finite type is a more tractable group to study. In fact, the dimension group is the direct limit group of the action on Zn by a n by n non-negative integral matrix presentation. Let A be a square non-negative integral matrix presenting the shift of finite type (XA,σA), and let Aut(Â) denote

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Automorphisms of the Dimension Group and Gyration Numbers

Let Aut(O"A) denote the group of automorphisms of a subshift of finite type (XA'O"A) built from a primitive matrix A. We show that the sign-gyrationcompatibility-condition homomorphism SGCC A, m defined on Aut( 0" A) factors through the group Aut(s A) of automorphisms of the dimension group. This is used to find a mixing subshift of finite type with a permutation of fixed points that cannot be ...

متن کامل

Attractors and Subshifts of Finite Type of ECA 41

In this paper, the dynamics of elementary cellular automaton rule 41 is investigated in the bi-infinite symbolic sequence space. In spite of rule 41 is not surjective, but it possess of rich and complex dynamical behaviors. The existence of attractors and subshifts of finite type of the rule’s global map is strictly proved, some interesting dynamical properties on these subshifts, such as posit...

متن کامل

Decidability of Conjugacy of Tree-Shifts of Finite Type

A one-sided (resp. two-sided) shift of finite type of dimension one can be described as the set of infinite (resp. bi-infinite) sequences of consecutive edges in a finite-state automaton. While the conjugacy of shifts of finite type is decidable for one-sided shifts of finite type of dimension one, the result is unknown in the two-sided case. In this paper, we study the shifts of finite type de...

متن کامل

Tree-shifts of finite type

A one-sided (resp. two-sided) shift of finite type of dimension one can be described as the set of infinite (resp. bi-infinite) sequences of consecutive edges in a finite-state automaton. While the conjugacy of shifts of finite type is decidable for one-sided shifts of finite type of dimension one, the result is unknown in the two-sided case. In this paper, we study the shifts of finite type de...

متن کامل

Complex Shift Dynamics of Some Elementary Cellular Automaton Rules

This paper presents a discussion of complex shift dynamics of some elementary cellular automaton rules (rules 30, 41, and 110). Equations that show some degree of self-similarity are obtained. It is demonstrated that rules 30, 41, and 110 exhibit Bernoulli shifts and are topologically mixing on one of their own closed invariant subsystems. Furthermore, many complex Bernoulli shifts are explored...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2010